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Abstract 

The weight distribution {W^du)=o ^ linear code C C is put in an explicit 
bijective correspondence with Duursma’s reduced polynomial Dc{t) C Q[t] of C. 

We prove that the Riemann Hypothesis Analogue for a linear code C requires the 
formal self-duality of C and imposes an upper bound on the cardinality q of the 
basic field, depending on the dimension and the minimum distance of C. Duursma’s 
reduced polynomial Dp{t) G Z[t] of the function field F = Fg(A) of a curve X of 

OO 

genus g over is shown to provide a generating function S for 

the numbers Bi of the effective divisors of degree i > 0 of a virtual function field of 
a curve of genus g — 1 over F^. 

Let Fg = be the algebraic closure of a finite field F^ and X/¥q C P^(Fq) be 

a smooth irreducible projective curve of genus g, defined over ¥q. Denote hy F = Fq(A) 
the function field of X over ¥q and choose n different Fg-rational points Pi,... ,Pn E 
A(Fg) := X n P^(Fg). Suppose that G is an effective divisor of F of degree 2g — 2 < 
degG = m < n, whose support is disjoint from the support of D = Pi + ... + Pn. 
The space L{G) := H^{X,Ox{G)) of the global holomorphic sections of the line bundle, 
associated with G will be referred to as to the Riemann-Roch space of G. We put 
1{G) := dimp^j L{G) and observe that the evaluation map 

£d ■■ LiG) F^, 
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£D{f) = {f{Pi),...J{Pn)) for ^feL{G) 

is an Fg-linear embedding. Its image C := im(f’£)) = £j:)L{G) is known as an algebraic 
geometry code or Goppa code. The minimum distance of C is d{G) > n — m. For an 
arbitrary s G N let Ns{F) := |X(Fgs)| be the number of the F^s-rational points of X. 
Then the formal power series 

zHt) 


is called the Hasse-Weil zeta function of F. It is well known (cf. Theorem 4.1.11 from 
[8]) that 


Zpit) 


Lpit) 


for a polynomial Lp{t) G Z[t] of degree 2g. We refer to Lpit) as to the Hasse-Weil 
polynomial of F. 

In [2], [3] Duursma introduces the genus of a linear code C C F” as the deviation 
S' := n -|- 1 — /c — d of its dimension k := dimp^ G and minimum distance d from the 

equality in Singleton bound. Let be the number of the codewords c G C of weight 

d < w < n. Then 

n 

Wc{x,y):=x^+ Y. 

w=d{C) 


is called the homogeneous weight enumerator of C. Denote by Ain,six, y) the homoge¬ 
neous weight enumerator of an MDS-code of length n and minimum distance s. Put g-^ 
for the genus of the dual code G'^ of G and r := g + g'^. 


Proposition 1. (Duursma [3]) For an arbitrary ¥q-linear [n,k,d]-code G, which is not 
contained in a coordinate hyperplane Hi := {x G F” | x* = 0} of F”, there exist 
uniquely determined rational numbers oq, ... ,a,. G Q, such that the homogeneous weight 
enumerator 


y^cix, y) = aoMn,dix, y) + aiAin,d+lix, y) + ... + arAin,d+rix, y) (1) 

of G is the linear combination of the homogeneous weight enumerators Ain,d+iix,y) of 
MDS-codes of length n and minimum distance d + i with coefficients a* and 

r 

Pc(l) = E“* = l- (2) 

i=0 


The f-polynomial Pc{t) '•= of C is uniquely determined by 

i=0 


Wcix,y) - x^ 
q-1 


= Coeff^n- 


Pc{t) 


{l-t){l-qt) 


[y(l -t)+ xty 


(3) 


where Coeff^n-ti(/(t)) stands for the coefficient of G ^ in a formal power series f{f) G 

mv 
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Proposition 2. (Duursma’s considerations from [2]) Let X/¥q C P^(Fg) be a smooth 
irredueible curve of genus g, defined over Fg and Gi,..., Gh be a complete list of effective 
representatives of the linear equivalenee classes of the divisors of F = Fq(X) of degree 
2g — 2 < m < n. Assume that there exist n different ¥q-rational points Pi,... ,Pn G 
X(Fq), such that D = Pi + ... + Pn G Div(F) has support Supp(Z)) n Supp(Gj) = 
{Pi,, Pn} n Supp(Gi) = 0 /or VI < i < /r. If 

C{Gi) = H\X,Ox{[Gi]):={fGF* \ (/) + G, > 0} U {0} 
are the Riemann-Roch spaces of Gi, 


£d : CiGi) F-, 

£Dif) = ifiPi),...,f{Pn)) for V/g£(G,) 

are the evaluation maps at D and Gi := £D£-{Gi) are the corresponding Goppa codes with 
homogeneous weight enumerators Wciix,y), then 


E 


'^Ci{x,y) - 

q-1 


Coeff 


fm 


Lpit) 


{l-t){l-qt) 


[y(i -t) + xty 


(4) 


for the f-polynomial Lp{t) of F. 
In particular, 


h 


Y.c-‘’Pc.{t) = rF(t) 


(5) 


for the f-polynomials Pcfit) of Gi = £pC{Gi) and the Hasse-Weil polynomial Lp{T) of 
the funetion field F. 


Proof. Note that (4) is an equality of homogeneous polynomials of x and y of degree n, 
whose monomials are of degree s > 1 with respect to y. Therefore (4) is equivalent to 


.jstn.{Cp{t)[y{l - t) + xtf) = 

i Coefffs-n+m ((1 — trCF(i)) 

for Vs G N. Note that Gi are of minimum distance d(Gi) > n — m, so that = 0 for 
1 < s < n — m. On the other hand, 


h(F) 

E w'S 


i=l 


s Ft 

q-l ^ ' 


Coeff 




{i-tyfp{t) 


{i-ty-^Lp{t) 

1 — qt 


has no pole at t = 0, so that Coefffs-n+m ((1 — tyfp{t)) = 0 for s — n + m<0, sGN. 
That is why it suffices to verify (6) for s > n — m, s £ N. 
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Note that the number of the codewords c = (/(Pi),..., f{Pn)) G Q, / G L{Gi) of 
weight s equals the number of the rational functions / G L{Gi)\{0}, vanishing at n —s of 
the points Pi,, P^. Bearing in mind that the projective space ¥(L{Gi)) = P”^“^(Fq) 
parameterizes the effective divisors, linearly equivalent to Gi and two rational functions 
f,f' G P \ {0} have one and a same divisor exactly when they are on one and a same 

F*-orbit, f' G F^/, one concludes that is the number of the effective divisors E = 
(/) + Gi, which are linearly equivalent to Gi with |Supp(P) Pi Supp(P)| = n — s. Thus, 


E wg' 


• — 


2=1 


q-l 


equals the number of the effective divisors E G Div(P)-® of degree degP = m with 

|Supp(P) n Supp(P)| = n — s. For any s-tuple of indices i = {ii,...,P}, 1 < p < 

...< is < n let Di := Pq + ... + Pj^ and em{i) be the number of the effective divisors 
E G Div(P)-° of degree degP = m with Supp(P) n Supp(P) = Supp(P — Di). Then 

Gm,s = and it suffices to show that em{i) = Coeffis — n+m ((1 - t)%F{t)) for any 

i 

i, in order to justify (6) and (4). 

To this end, observe that E G Div(P)-® is an effective divisor of degree degP = m 
with Supp(P) n Supp(P) = Supp(P — Di) if and only if the difference Pi := P — 
(P — Di) G Div(P)-® is an effective divisor of degree deg Pi = m — n + s with support 

Supp(Pi) n Supp(Pi) = 0. Now, em{i) equals the number of the effective divisors Pi G 

Div(P)-° of degree deg Pi = m — n + s with Supp(Pi) n Supp(Pj) = 0. Recall that the 
Basse-Weil /-function 

- OO 

i/eV i=o 

is the generating function for the number Ai of the effective divisors of P of degree i. 
Bearing in mind that Di = i/q is a sum of s different places ij of degree 

degFij = 1, one observes that (1 — t)®/ir(t) is the generating function for the number of 
the effective divisors of P of degree i, whose support is disjoint with Supp(Pi). In other 
words, em{i) = CoeE^m-n+s ((1 — 

The equality (5) is an immediate consequence of Proposition 1, (4) and the fact that 
Gi = £DC{Gi) are of dimension dimp^ Gi = l{Gi) = m — g + 1, minimum distance 
di > n — m and, therefore, of genus 


gi = n + l- dimp, Gi - di = n - m - di + g < g. 


□ 


Proposition 2 motivates Duursma to refer to Pc{t) as to the zeta polynomial of 
an arbitrary linear code G C F”. He establishes that Pc{t) and Wc(a:,y) are in a 
bijective correspondence and Mac Williams identities, relating the weight distributions 

of a pair {G,G'^) of mutually dual linear codes are equivalent 

to the functional equation 

PcU*) = Xc (4) <,»(>+»" (7) 
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for the corresponding zeta polynomials Pc (t ), Pq-l (t) ■ 

In [2] and [4] Duursma observes the existence of a polynomial Dc{t) 
defined by the identity 


r-2 


x; Cif G Q[t], 

i=0 


Pc{t) = (1 - t){l - qt)Dc{t) + P 

of polynomials in t, but does not make use of Dc{t) for the study of the homogeneous 
weight enumerator Wc{x,y) of C. He mentions in [4] that the analogue Dp^t) of Dc{t) 
for a function field F of one variable accounts for the contribution of the special divisors 
of F to the zeta function Zp{t). From now on, we refer to Dc{t) as to Duursma’s reduced 
polynomial of C. 

The present note provides an explicit bijective correspondence between the weight 
distribution of an arbitrary linear code C C F” and the coefficients 

r—2 

of its Duursma’s reduced polynomial Dc{t) = ^ Cjf* (cf. Proposition 3). 

i=0 

The classical Hasse-Weil Theorem establishes that all the roots of the Hasse-Weil 
polynomial Lp{t) G Z[t] of the function field F = Fg(X) of a curve X of genus g over ¥q 

zl = -^1 (cf. Theorem 4.2.3 form [8]). Duursma 
says that a linear code C C F” satisfies the Riemann Hypothesis Analogue if all the 

roots of its zeta polynomial Pc{t) = ajP G Q[t] are on the circle 5 ( 1. Let C be 

i=o Vvy/ 

an Fq-linear code of dimension k and minimum distance d, which satisfies the Riemann 
Hypothesis Analogue. Proposition 4 shows that C is formally self-dual, while Corollary 
5 provides an explicit upper bound on the cardinality q of the basic field, depending on 
k and d. Let us recall that C is formally self-dual if it has the same weight distribution 
VO < re < n as its dual code C-*- C F^. In the light of Duursma’s 
results and our Proposition 3, the formal self-duality of C turns to be equivalent to 
the functional equation Pc{t) = Pc q^t^^ for Pc{t) and to the functional equation 

Dc{t) = Dc for Dc{t). Proposition 6 from the present note expresses 

explicitly the homogeneous weight enumerator yVcix,y) of a formally self-dual code 
C C F” by the lowest half of the coefficients of Dc{t) or by the numbers Wq \ ..., 
of the codewords c £ C, whose weights are between the minimum distance d of C and 
the dimension k. 

In [1] Dodunekov and Landgev introduce the near-MDS code (7 C F” as the ones with 
quadratic zeta polynomial Pc{t)- Kim and Hyun’s article [7] provides a necessary and 
sufficient condition for a near-MDS code to satisfy the Riemann Hypothesis Analogue. 
Note that the zeta polynomials Pc{t) and Duursma’s reduced polynomials Dc{t) of 
formally self-dual codes C C F” are of even degree. Our Proposition 7 is a necessary 
and sufficient condition for a formally self-dual code C C F” with zeta polynomial Pc{T) 
of degPc'(t) = 4 to be subject to the Riemann Hypothesis Analogue. Let S^, G N 
be the uniquely determined logarithmic coefficients of Pcit), defined by the equality of 

OO ^ 

formal power series logPc(^) = S,y— G C[[t]]. Adapting Bombieri’s proof of the 

U=1 


are on 


the circle S G C 
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Hasse-Weil Theorem, [5] shows that a linear code C satisfies the Riemann Hypothesis 
Analogue exactly when the sequence {Suq~ 2 }^-^ C C is absolutely bounded. 

The last, third section is devoted to Duursma’s reduced polynomial DF{t) of the 
function field F = Fq(A) of a curve X/¥q C P^(Fq) of genus g over ¥q. It establishes 
that Dp^t) G 7j[t] is determined uniquely by its lowest g coefficients, which equal the 
numbers Ai of the effective divisors of F of degree 0 < i < g — 1- Our Proposition 9 
shows that the zeta function 


Dpit) 


OO 




associated with Dpit) has the properties of a generating function for the numbers Bi of 
the effective divisors of degree i > 0 of a virtual function field of genus <7—1 over Fg. 
There arises the following 

Open Problem: To characterize the function fields F = Fq(A) of curves X/¥q C 
F'^(Fq) of genus g over Fg, for which there are curves Y/¥q C P^(Fq) of genus g — 1, 
defined over Fg with Hasse-Weil zeta function 


^F9(V)(^) 


Dp{t) 

(1 -t)(l -gt)' 


1 The homogeneous weight enumerator of an arbitrary code 


Proposition 3. Let C C F” &e a linear code of dimension k = dimp^ C, minimum 
distance d and genus g = n+ l — k — d> 1, whose dual C'^ C F” is of minimum distance 
d^ and genus g-^ = k + l— d-^>l. If 


S+9^-2 

Dc{t) = ^ Cif G Q[t] 

i=0 

is Duursma’s reduced polynomial of C and Ain,n+i-kix,y) is the homogeneous weight 
enumerator of an MDS-code of length n, dimension k and minimum distance n+1 — k, 
then the homogeneous weight enumerator of C is 


9+ff -2 

Wc{x,y) = Mn,n+i-k{x,y) + {q - 1) ^ c* 

i=0 


More precisely, Duursma’s reduced polynomial Dc{t) 
the weight distribution of C, according to 


>rT = ('7-i)QE(-‘) 


w—d 

n\^, w 


i=0 


d + i 


S+9^-2 

= X] CjP determines uniquely 
i=0 


for d<w<d + g — l, (9) 
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(10) 


=(g-l) 


+ 


) miri{w—d,n—d—d^) 

i=0 

w—n—l+k 


W 

d + i 


j=0 


Y1 for d + g<w<n. 


Conversely, for V 0 <i <5 + (/“’- — 2 the numbers , • • •, determine uniquely 

9+9^-2 

the coefficient Ci of Duursma’s reduced polynomial Dc{f) = CiC by 

i=0 


Ci = {q- 1 ) 


-1 


n 

d + i 


-1 d-\-i 

E 

w=d 


n-w 

n — d — i) ^ 


for 0 < i < 5 — 1, 


( 11 ) 


Ci = {q- 1) 


-1 


n 

d + i 


-1 (d+g-l 


E 


+ E 

w=d+g 


n — W 
n — d — i 




w=d 

W 


n — d — il ^ 


W—n—l+k 


i=o 


( 12 ) 


for g <i <g + -2. 

In particular, 


n 




are integers for all t) < i < g -\- g^ — 2. 

The aforementioned formulae imply that , ■ ■ ■, determine uniquely 

the homogeneous weight enumerator yVc{x,y) of C by the formula 


d+g+g —2 


Wcix,y)= Y y^c^>^^{x,y) + A{x,y), 


(13) 


w=d 


with explieit polynomials 
d+g+g^—2 

Xw{x,y) ■■= Y 


n — w 


n — s 


{x — y)"' ^y^ for d<w<d + g + g^ — 2 (14) 


and 


d+g+g^—‘i 

k{x,y) := Mn,n+l-k{x,y) - Y -X^^nl+i-k+y^^y)' 

w=d+g 


(15) 
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Proof. In the case of = 0, note that C is an MDS-code and Wc{x, y) = Ain,n+i-k{x, y). 
Form now on, we assume that <7 > 0 and put r := g + g'^- Making use ofd+i^ = n + l — k, 
let us express 

r 

Wc{x, y) = Mn 4 +g{x, y) + ^ biMn,d+i{x, y) 

i=0 

r 

by some rational numbers 6 * G Q. Then the seta polynomial Pc{t) = bif and 

i=0 

r-2 

Duursma’s reduced polynomial Dc{t) = X] of C are related by the equality 

i=0 

Pc{t)-t3 = {l-t){l-qt)Dc{t). (16) 

Let us introduce c _2 = c_i = c^-i = = 0 and compare the coefficients of P from the 

left and right hand side of (16), in order to obtain 

bi = Ci- {q+ l)ci_i + qCi -2 for VO < i < r. 

Therefore 

r 

>Vc(a:, y) = Mn,d+g{x, y) + ^ CiMn,d+i{x, y) 

i=0 

r r 

-o + dE Ci—l-M-n,d+i{x, y) q ^ ^ Ci— 2 .M-n 4 +i{x, y). 

i=0 i=0 

Setting j = i — 1, respectively, j = i — 2 in the last two sums, one obtains 


y^cix, y) = Mn,d+g{x, y) + ^ CiMn,d+i{x, y) 

i=0 

r—l r—2 

-(9+1) Z] CjMn,d+j+l{x,y) + q ^ CjMn,d+j+2{x,y), 
i=-i i=-2 

>Vc(x, y) = Mn,d+g{x, y) 

r-2 

+ '^Cj[Mn,d+j{x,y) -{q + l)Mn,d+j+i{x,y) + qMn,d+j+2{x,y)]. 
j =0 


whereas 


Let us put 

Wn,d+j{x,y) := Mn4+j{x,y) - {q + l)Mn,d+j+i{x,y) + qMn4+j+2{x,y) 

and recall that the homogeneous weight enumerator of an MDS-code of length n and 
minimum distance d + j is 


w=d-\-j 



with 


M 


(w) 


w—d—j 




i=0 


w+l-d-j-i 


-I). 


(18) 


Therefore 


+ E l^M+i “ “’y 




Making use of the weight distribution (18) of an MDS-code and introducing 

^S+j ■= " (9 + l)-^S+i+i + 9 -^£]+j+ 2 for d + j + 2 < re < 


n, 


one expresses 


'^n,d+jis^iy'} 


n 

d +j 


(g - l)x^-‘^-^'/+^' 


n 

d + j + l 


(g-i)(d+j + i)x”-"-^-v+'+'+ E 


(^) x"'~^y^ 


w=d-\-j-\-2 


For any d + j + 2<tc<n one has 




(«') _ 


n\ w 


n,d+j yn, J j 


)^_l)(_l)-<^-T 


Making use of 


one obtains 


n \ / w 


n — d — j 


wjyd+jj yw - d-jj yd+jj' 


n 


n 

d + j 


{q - l)x^-‘^-^'/+^' 


n 

d + j + l 


H^n,d+j{x, y) — 
(q -l)id + j + l)x”-'^-^-i/+^+i + 




w=d-\-j-\-2 


Bearing in mind that 


(d + j + 1) 


n 


d + j + l 


= {n- d- j) 


n 

d + j 


one derives that 


Wn,d+jix,y) = ( - 1 ) 


n 


^n-d-jyd+j _(^n-d- j)x^-^-^-Y^^^^ + 


+ E (-1)"-“-’ 

w=d+j+2 


_d-i fn-d-j 


w — d — j 


^n—w^.w 


. X y 
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Introducing s := w — d — j, one expresses 


w=d-\-j-\-2 

and concludes that 


-d-i fn-d-j 


n-d-j 


. (-ir 

w-d-jJ ^ 


^ ^n-d-j-Syd+j+s 


n 


Wn,d+j{x, y) = { , 7 . ) (g - l)(x - 
' J / 


(19) 


The equality Wn,n-k{x,y) = {'Dig — l)(x — is exactly the claim (c) of Lemma 

1 from Kim and Nyun’s work [7]. Plugging in (19) in (17) and bearing in mind that 
d + g = n + l — k, one obtains (8). 

In order to prove (9) and (10), let us put 


Vc{x, y) := Wc{x, y) - Mn,n+i-k{x, y) 

and note that Vc(x, y) = ^ V^^x^~'^y'^ with ioi d < w < n — k, 

w=d 




C - "''C -“ 1 ^ 


w—n—l-\-k 


i=0 




for d + g = n+ l — k<w<n. Making use of (8), one expresses 

g+gX-2 y X n-d-i 


g+g / \ n-a- 

Vc{x,y) = {q-l) Y ^ 

?:=n V “^ / 5^0 

n—d 

i<i-'^)Y 


s=0 


i=0 

min{n—d—s,g+gX—2) 

Y 

i=0 


n — d — i 
s 


s=0 

n \ f n — d — i 


^_l)n-d-i-s^Syn-s 


d + i 


(- 1 ) 


n—d—i—s 


xr, 


after changing the summation order. Setting w := n — s, one obtains 


Vc(x,y) = (g- 1) ^ 
Then 


w=d 


mm{w—d,n—d—d-^) 

E - 

i=0 


n \ f n — d — i 


^\d + i) \ n- 


w 


(- 1 ) 


w—d—i 


x^-^y^. 


n\fn — d — i\ f n\ f w 


d + i) \ n — 


w 


wj \d + ij' 


allows to concludes that 


V?' = (« - 1 ) 

which proves (9), (10) 


mm(w—d,n—d—d-^) 


E 

i=0 


Ci 


w 


\d + i 


(- 1 ) 


W—d—i 


for Md < w < n, 
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Towards (11), (12), let us introduce z := x — y and express (8) in the form 


S+9 -2 y N 

Vc{y + z,y) = {q-l) + J 

i=0 V “T / 


^n-d-iyd+i 


( 20 ) 


On the other hand. 


Vc{y + z,y) = 


\n-WyW 


n n—w 


w=d s=0 


EE("7)virv-v=j: 


n—d 


s=0 Lw=d 


E 


w=d 


n - (^) 

Vfy 

s ' ^ 




after changing the summation order. Comparing the coefficients of ^ * in the left 

and right hand side of (20), one obtains 


d-\-i 

E 

w=d 


n-w 
n — d — i 


^ VY = {q-l)c, 


n 

d + i 


whereas 


Ci = {q- 1) 


-1 


n 

d + i 


— 1 d+i 

E 

w=d 


n-w N (^)_ 
n — d — ij ^ 


Combining with (18), one justifies (11) and (12). These formulae imply also the fact that 
{q — 1) (^” Jcj G Z are integers for aW {) < i < g + — 2. 

The substitution by (11), (12), (18) in (8) yields 


9+9 -2 d+i 

>Vc(a:,y) = Mn,n+i-k{x,y) + E E 

2=0 w=d 

g+gX-2 d+i 


n — d — i 




E E 

i=g w=d+g 


n — d — i 




One exchanges the summation order in the double sums towards 

^^+9+9^-2 g+gX-2 / _ \ 

Wc{x,y) = Mn,n+i-k{x,y) + Y yl ■) 




n—d—id-\-i 


w=d i=w—d 

d+g+g^-2 g+g-^-2 

/ . ■^'^^n,n+l-k / y 

w=d+g i=w—d 


n — W 


yTl — d — i 

Introducing s := d + i, one obtains (13) with (14) and (15). 


. ) (X - y^-d-iyd+i 


□ 


11 



Comparing the coefficients of x” in the left and right hand sides of (8), one 
obtains = {q ~ 1)0^0 for a linear code C of genus g > 1. We claim that cq < 1. 
To this end, note that for any d-tuple {ii,..., id} C {1,..., n}, supporting a word c £ C 
of weight d there are exactly q — I words c' G C with Supp(c') = Supp(c) = {ii,..., id}- 
That is due to the fact that the columns Hi ^,..., Hi^ of an arbitrary parity check matrix 
H of C are of rank d — 1 and there are no words of weight < d — 1 in the right null space 
of the matrix ... Hi^). It is clear that u < , so that 





If we assume that cq = 1 then any d-tuple of columns of H is linearly dependent. Bearing 
in mind that rkid = n — k, one concludes that d > n — k. Combining with Singleton 
Bound d < n — k + 1, one obtains d = n — k + 1. That contradicts the assumption that 
C is not an MDS-code and proves that cq < 1 for any Fg-linear code C C F” of genus 
g >1. Note that cq can be interpreted as the probability for a d-tuple to support a word 
of weight d from C. 


2 The Riemann Hypothesis Analogue and the formal self¬ 
duality of a linear code 

Recall that a linear code C C F” with dual code C-^ C F” is formally self-dual if C and 

C'^ have one and a same number of codewords of weight 0 < w < n. Let 

us mention some trivial consequences of the formal self-duality of C. First of all, C and 
C'"*' have one and a same minimum distance d = d{C) = d{C^) = d"*". Further, C and 
C'-’- have one and a same cardinality 

n n 

w=0 w=0 

so that k = dim C = dim C"*- = fe"*- and the length n = A: -|- /c“*- = 2A: is an even integer. 

29 , 2g 

The genera g = k + l—d = g^ also coincide. Let Pc{t) = ^ OjA* and P(ji_ = ^ 

2=0 2=0 

be the zeta polynomials of C, respectively, of C-*-. The consecutive comparison of the 
coefficients of ,... ^ homogeneous polynomial 

ao.M2k,d{x, y) aiM2k,d+i{x, y) + ... + a2g.M2k,d+2g{x, y) = Wcix, y) 

= Wcx{x,y) = Oq At2fc,d(x,y) + a^At2fc,d+i(x, y) ... + a2g.M2k4+2g{x,y) 

in X, y yields a* = af for VO < i < 2g. It is clear that a* = af for VO < A < 2y 
suffices for }Vcix,y) = W(j±{x,y), so that the formal self-duality of C is tantamount 
to the coincidence Pc{t) = Pcxit) of the zeta polynomials of C and C-*-. Duursma has 
shown that Mac Williams identities for and are equivalent to the functional 

equation (7) for the zeta polynomials Pc{t), Pcx{t) of (7, C"*- c F” with genera y,y*-. 
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Thus, an Fg-linear code C C F” is formally self-dual if and only if its zeta polynomial 
Pc{i) satisfies the functional equation 


Pc{t) = Pc (21) 

of the Hasse-Weil polynomial of the function field of a curve of genus g over Fg. 

Proposition 4. If a linear code C C F” satisfies the Riemann Hypothesis Analogue then 
C is formally self-dual, i.e., the zeta polynomial Pc{t) of C is subject to the functional 
equation (21) of the Hasse-Weil polynomial of the function field of a curve of genus g 
over Fg. 

Proof. Let us assume that Pc{t) of degree r := g -\- g'^ satisfies the Riemann Hypothesis 
Analogue, i.e., 

r 

Pc{t) = Ur - aj) G Q[t] 
i=i 

for some aj G C with \aj\ = for all 1 < J < r. If aj is a real root of Pc{t) then 
aj = with e = ±1. We claim that in the case of an even degree r = 2m, the zeta 
polynomial Pc{t) is of the form 


Pc{t) = a 2 m - tti) 


2 = 1 


or of the form 


m—1 


Pc{t) = a2m (t^ - - j H (^ - 

^ ^i=l 


while for an odd degree r = 2m -|- 1 one has 


Pc{t) = a2m-ei [t -^ - ai){t 

i=l 


- ai 


( 22 ) 


(23) 


(24) 


for some e G {±1}- Indeed, if ai G C\M is a complex, non-real root of Pc{t) G Q[t] C M[t] 
then aj 0 (i is also a root of Pc{t) and Pcfit) is divisible by [t — ai){t — oil). H Pc{t) = 0 
has three real roots ai,a 2 ,Oi 2 , G then at least two of them coincide. For 

«! = «2 = -^ one has (t — ai)(t — 02 ) = (t — ai){t — aj). Thus, Pc{t) has at most two 
real roots, which are not complex conjugate (or, equivalently, equal) to each other and 
Pc{t) is of the form (22), (23) or (24). 

If Pc{t) is of the form (22), then Pc{t) = a 2 m H “ 2Re(ai) -|- ^ ) and (7) reads 


as 


-fc-L {t) = 0.2m 



2Re(aj)t -|- t 



q 


,g—m 


Pc{t)q^-^, 


(25) 
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after multiplying each of the factors ^ ^c{t) is Duursma’s 

reduced polynomial of C and D(j±{t) is Duursma’s reduced polynomial of C"*", then 

(1 - t)(l - qt)Dci^ it) +it) = Pcit)q^-^ = il-t)il- qt)q3-'^Dcit) + q^-^P 
implies that 

(1 - t)(l - qt)[Dc^it) - q^-^Dcit)] = q^-^t^ - t^". 

Plugging in t = 1, one concludes that q9~^ = whereas g = m. As a result, g + = 

2m = 2g specifies that g = g^ and (25) yields Pc it) = Pc-i-it), which is equivalent to 
the formal self-duality of C. 

If Pcit) is of the form (23) then (7) provides 

Pc^{t)=a2m(--tA Yl(--2Reia,)t + A q9-^ =-Pcit)q<^-^. (26) 

V 1 ? / ^ i=\_ ^ ^ ^ _ 

Expressing by Duursma’s reduced polynomials Dcit), DQ±it), one obtains 


il - t)il - qt)Dc±it) + t^^ = Pc±it) = 

-Pcit)q^-^ = -(1 - t)(l - qt)q3-^Dcit) - q^-^t<^, 

whereas 

(1 - t)(l - qt)[Dc^it) + q^-^Dcit)] = -t^" - q^-^tP 

The substitution t = 1 in the last equality of polynomials yields —1 — q9~^ = 0, which is 
an absurd, justifying that a zeta polynomial Pcit), subject to the Riemann Hypothesis 
Analogue cannot be of the form (23). 

If Pcit) is of odd degree 2m + 1 , then (24) and (7) yield 

q9-m-i 

= -E^Pcit)q^-^-^ 

after multiplying P — by --^qt and each + q ^>7 9^^- Expressing by 

Duursma’s reduced polynomials 

(1 - t)(l - qt)Dc^it) + t^" = Pc^it) = -eq^-^--2Pcit) 

= -eq3-^-^il - t)(l - qt)Dcit) - eq^-^-^P, 

one obtains 

(1 - t)(l - qt) \Dc±it) + eqS-^-'^Dcit)] = - eq^-^-^tP 

The substitution t = 1 implies —1 — = 0, which is an absurd, as far as = 1 

if and only if x = 0, while g — m — ^ cannot vanish for integers g, m. Thus, none zeta 
polynomial of odd degree satisfies the Riemann Hypothesis Analogue. 

□ 


t - - 2Re(ai)t 
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Corollary 5. If an Vq-linear code C of diuif^ C = k and minimum distance d satisfies 
the Riemann Hypothesis Analogue then the cardinality q of the basic field satisfies the 
upper bound 



Proof. By Proposition 4, if C satisfies the Riemann Hypothesis Analogue then 


for some ipj G [0, 27r). The formal self-duality of C is equivalent to the functional equation 
Pc{t) = Pc q^t^^ of the Hasse-Weil polynomial of a function held of genus g over 
¥q and implies that a 2 g = q^a^. Comparing the coefficients of in the expression 

Wc{x, y) = aQM 2 k,d{x, y) + aiM 2 k,d+i{x, y) + ... + a 2 gM 2 k,d+ 2 g{x, y) 

of the homogeneous weight enumerator Wc{x,y) of C by the homogeneous weight enu¬ 
merators AA. 2 k,d+i{x,y) of MDS-codes of length 2k and minimum distance d + i, one 
concludes that = ao{q — Note that any word c G C of weight d 

is a solution of a homogeneous linear system of rank d — 1 in d variables, as far as any 
d — 1 columns of a parity check matrix of C are linearly independent. Thus, there are 
exactly q — 1 words of weight d from C with the same support as c. If u is the number 
of the d-tuples, supporting a word c G C of weight d then = {q — l)v and 


is the probability for a d-tuple to support a word of weight d from C. Altogether, one 
obtains that 


„ , , q^u TT / e 


wj 7=1 Vdj 


In particular. 


l = Pc(l) = -^\\{q-2y/^cosipj + l). 
I d) j=i 


Bearing in mind that cosipj G [—1,1], one estimates 

q - 2y/qcos<pj -b 1 > (y/q - if 

and concludes that 


1 = 7 ^ 11(9 - 2^9cos ifj + 1 ) > - ifP 

\d) i=l Kd) 
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As a result, there follows 



By assumption, C is of minimum distance d, so that v >1 and 



Proposition 6. The following conditions are equivalent for a linear code C C F”; 

(i) C is formally self-dual, i.e., the zeta polynomial Pq ft) of C satisfies the functional 
equation 


Pc it) = Pc 


(qH‘^3 

\QtJ 


of the Hasse-Weil polynomial of the function field of a curve of genus g over F^; 

S+9^-2 

(a) Duursma’s reduced polynomial Deft) = ^ Qt* satisfies the functional equa- 

i=0 

tion 


Dcit) = Dc 


(27) 


of the Hasse-Weil polynomial of the function field of a curve of genus g — 1 over F^; 

ff+9^-2 

(Hi) the coefficients of Duursma’s reduced polynomial Deft) = ^ cW of C satisfy 

i=0 

the equalities 

Cg-i+i = qHg-i-i for VI < i < g - 1; (28) 

(iv) the dual code C'^ C F” of C has dimension dimp^ C"*" = dimp^ (7 = k, genus 
g{C^)=g{C) = g and the homogeneous weight enumerator of C is 


ff-i 


y^cix,y) = M2k,k+iix,y) + '^Cg-i-jWjix,y), 

i=o 


where 


Wjfx,y) := {q- 1 ) 
forl<j<g-l. 


2k 

k + j 


(x - y)^^^y^-^ + q^ix - y)^-^y^+^ 


wo{x, y) := (g - 1 ) ( ^ ) (x - y) y 


2k 


k„.k 


(29) 


(30) 


(31) 


(v) the dual code C-^ C F” of C has dimension dimp^ C-*- = dimp^ (7 = k, genus 
giC^) = giC) = g and the homogeneous weight enumerator 


k-l 


kVeix,y) = M2k,k+iix,y) + ^ W^^(pnjix,y) + >V^^^(x - y)'"y 


}{k)i 


(32) 


w=d 
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with 


^wix,y) ■■= 


k-l 

E 

S=W 


2k — w 
s — w 




+ 


2k — w 
k 


k„.k 


[x-y) y 


(33) 

for d < w < k — 1, so that C can be obtained from an MDS-code of the same length 2k 
and dimension k by removing and adjoining appropriate words, depending explicitly on 


the numbers 


'C 




(fc) 

c 


of the codeword of C of weight < k = dinip^ C. 


Proof. Towards (i) ^ (ii), one substitutes by Pc{t) = (1 — t)(l — qt)Dc{t) + 1^ in (21), 
in order to obtain 


{I -t){l - qt)Dc{t) +t^ 


{qt - l){t - 1) 


Dc[\] 

qt 




whereas (27). 

Conversely, (ii) ^ (i) is justified by 


Pcit) = (1 - i)(l - qt)Dc{t) +t3 = 
1 




qt 




1 -^ 

qt 




1 


Dc -A 

qt 


+ 


+ t<^ 

qaf^a 

q3t9 


qt 


qt 


1 


{qt)9 


qH^9 = q9t^9_ 


That proves the equivalence (i) (ii). 

Towards (ii) (iii), note that the functional equation of Dc{t) reads as 


2g-2 


i=0 


Dc{t)=Dc fy) 
\Q^ / 



q9-H‘^9-2 


2g-2 2g-2 

= Y1 Ciq3-^-H‘^3-2-i = ^ _ 

i=0 j=0 

Comparing the coefficients of the left-most and the right-most side, one expresses the 
formal self-duality of C by the relations 

Cj = q~^^^^^C 2 g- 2 -j for yO < j <2g - 2. 


Let i := g — 1 — j, in order to express the above conditions in the form 

Cg-i+i = q'-Cg-i-i for V - 5 -b 1 < i < 5 - 1- (34) 

For any —g + 1 < i < —1 note that = q^Cg-i-i is equivalent to Cg-i-i = g“*Cg_i+i 

and follows from (34) with 1<—iE^ — 1. In the case of i = 0, (34) holds trivially and 
(34) amounts to (28). That proves the equivalence of (ii) with (iii). 
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Towards (iii) ^ (iv), one introduces a new variable z := x — y and expresses ( 8 ) in 
the form 


2 s 2 ^ \ 

Vc(y + 2;, y) ■= >Vc(y + z,y) - M2k,k+i{y + z,y) = {g - l) Ci .J 


^,d+i 2k—d—i 

y ^ 



Let us change the summation index of the hrst sum toO < j := g — 1 — i < g — 1, put 
— g'+l<g'—lin the second sum and make use of d + 5 = A: + 1, in order to 

obtain 


s-i 

(9 - 1 ) Cg-l-j 
j=0 


2k 


k-j 




s-i 

'E' 

i=i 


-1 


Vciy + z,y) 

2 ^ )yk+j,k-j_ (35) 
k + jJ 


Extracting the term with j = 0 from the first sum, one expresses 


s-i 

i=i 


2k 

k + j 


Vc(y + z,y) = {q- i)c3_i 




(36) 


for an arbitrary Fg-linear code C C F^. If C* is formally self-dual, then plugging in by 
(28) in (36) and making use of (30), (31), one gets 


s-i 

yc{y + z,y) = '^Cg-i-jWj{y + z,y). 
j=0 

Substituting 2 : := x—y and Vc{x., y) ;= Wc{x., y)—M.2k,k+i{x, y), one derives the equality 
(29) for the homogeneous weight enumerator of a formally self-dual linear code C C F^^. 

In order to justify that (iv) suffices for the formal self-duality of C, we use that (29) 
with (30) and (31) is equivalent to 


9-1 

Vc(y + z,y) = - 1) 

i=i 

+Cg-iiq - 1 ) + E ^ 3 -i-i (9 - 1 ) ( 


2k 


k + j 
2k 


>yk-jz^+j 


(37) 


k + j 


,yk+jz^-j 


Comparing the coefficients of y^~^^z^ ^ with 1 < j < g — 1 from (36) and (37), one 
concludes that 

Cg-i+j = Cg-i-jq^ for VI < j < g - 1. 
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These are exactly the relations (28) and imply the formal self-duality of C. 

9-1 

Towards {iv) (u), it suffices to put £{x,y) := ^ Cg-i-jWj{x,y) and to derive that 

j=0 

k 1 / \ 

£{x,y) = ^ Wq (pw{x,y) +Wq {x — y)^y^. More precisely, introducing i := g — 1 —j, 

w=d 

one expresses 


9-2 


£ix,y) = '^Ci{q - 1 ) 


i=0 


2k 

d + i 


{x - yfk-d-iyd+i ^ _ yY+iyik-d-i 


+Cg-l{q - 1) {x - 


Plugging in by (11) and exchanging the summation order, one gets 

k-i 9-2 _ 


£{x,y) = E E ' ^ \(^ — ^,\‘2k-d-i^,d+i _ ,,\d+i^,2k-d-i-\ 


w=d i=w—d 


d + i — w 


+ E 

w=d 


2k — w 
k 


^wi^\x-y)V- 


Introducing s := d + i and extracting as coefficients, one obtains 


k-l 


£{x,y) = +Wi^\x-y)^y 


(k). 


w=d 


□ 


Let C C F” be an Fg-linear code of genus g, whose dual C'^ C F^ is of genus g-^. In 
[1], Dodunekov and Landgev introduce the near-MDS linear codes C as the ones with zeta 
polynomial Pc{t) G Q[t] of degree degPc'(t) := g + g-^ = 2. Thus, C is a near-MDS code 
if and only if it has constant Duursma’s reduced polynomial Dc{t) = cq G Q. Kim an 
Hyun prove in [7]) that a near-MDS code C satisfies the Riemann Hypothesis Analogue 
exactly when 

1 / „ / 1 
W^+W “ “ (v/9-1)"' 

The next proposition characterizes the formally-self-dual codes (7 C F” of genus 2, which 
satisfy the Riemann Hypothesis Analogue. By Proposition 6 (ii), C is a formally self-dual 
linear code of genus 2 exactly when its Duursma’s reduced polynomial is 

Dc{t) = CQ + cit + qcot^ 

for some cq, ci G Q, 0 < cq < 1. 

Proposition 7. A formally self-dual linear code C C F^^ with a quadratic Duursma’s 
reduced polynomial Dc{t) = cq -|- cit -|- qc^t^ G Q[t], 0 < cq < 1 satisfies the Riemann 
Hypothesis Analogue if and only if 

[(o' -k l)co -7 ci]^ > 4co, (38) 
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( 39 ) 


Q ~ ‘^Vq + 1 < — < O' + + 1, 

Co 


Cl < min 


- 2V9C0, 


+ 2 \/qco ) . 


(40) 


x^-ir iVQ+^r 

Proof. According to (22) from the proof of Proposition 4, the zeta polynomial 
Pc{t) = (1 - t)(l - qt){qcot^ + cit + Co) + 

satisfies the Riemann Hypothesis Analogue if and only if there exist G [0, 27r) with 




Pc{t) = q co[t- — ][t- 

y/q 


^-up 




t — 


Ji’ 

vl 


t — 


e-ii> 

7^ 


Comparing the coefficients of t and from Pc{t), one expresses this condition by the 
equalities 

Cl - (<? + l)co = -2y/qco[cos{ip) + cos(V’)], 

1 + 2qco - {q + l)ci = 2gco[l + 2cos((/9) cos('0)]. 


These are equivalent to 


and 


COs((/9) + COS(V’) = 

COs((/9) COS(V’) = 


(g + l)co - Cl 
2 ^co 

1 - (g + l)ci 
4gco 


In other words, the quadratic equation 


fit) := + ^ 


‘^Vqco 


4gco 


has roots —1 < ti = cos((^) < t 2 = cos(V^) < 1. This, in turn, holds exactly when the 
discriminant 


D{f) = 

is non-negative, the vertex 


Cl - (g -F l)co 

‘^V^co 


4[1 - (g + l)ci] 
4gco 


> 0 


_ ^ ^ (g + l)co - Cl ^ ^ 
4^co 


(41) 


(42) 


belongs to the segment [— 1 , 1 ] and the values of f{t) at the ends of this segment are 
non-negative, 

/(1)>0, /(-1)>0. (43) 

The equivalence of (41) to (38) is straightforward. Since C is of minimum distance 
d = k — 1 and >V|r^ ^^ = (? ~ l)(7i)'^0 £ the constant term cq > 0 of Dc{t) is a 
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positive rational number and one can multiply (42) by —A^JqcQ < 0, add {q + l)co to all 
the terms and rewrite it in the form 

{q - 4^ + l)co < Cl < (g + 4^ + l)co. 

Making use of cq > 0, one observes that the above inequalities are tantamount to (39). 
Finally, 

4gco/(l) = 4gco + 2^[ci - (g + l)co] + 1 - (g + l)ci = (-ci - 2^co){^ - 1)^ + 1 > 0 
and 

4<?co/(-l) = 4gco - 2^[ci - (g + l)co] + 1 - {q + l)ci = (2^co - ci)(^+ 1)^ + 1 > 0 
can be expressed as (40). 

□ 


3 Duursma’s reduced polynomial of a function field 

Let F = Fq(X) be the function held of a curve X of genus g over and hg := h{F) be 
the class number of F, i.e., the number of the linear equivalence classes of the divisors of 
F of degree 0. The present section introduces an additive decomposition of the Hasse- 
Weil polynomial Lpit) G Z[t] of F, which associates to T a sequence of virtual 

class numbers hi of function helds of curves of genus i over Fg. 

Lemma 8. The following conditions are equivalent for a polynomial Lg{t) G Q[t] of 
degree degLg{f) = 2g: 

(i) Lg{t) satisfies the functional equation 

i,(<) = L, (4) 

of the Hasse-Weil polynomial of the function field of a curve of genus g over F^; 


(m) 


Lg-i{t) := 


Lg{t)-Lg{l)F 


{l-t){l-qt) 

is a polynomial with rational coefficients of degree 2g — 2, satisfying the functional equation 

1 


Lg_l{t)=Lg_l (-]q^ ^ 


of the Hasse-Weil polynomial of the function field of a curve of genus g — 1 over F„; 


(m) Lg{t) = h^f{l - ty-\l - qty-^ 

i=0 

for some rational numbers hi £ Q. 
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Proof. Towards (i) (ii), let us note that the polynomial Mg{t) := Lg{t) — Lg{l)t^ 

vanishes at t = 1, so that it is divisible by 1 — t. Further, 


Mg{t) = Lgit) - Lgil)t^ = L 


1 A Lgjl) 

qt) qH3 


q9f9 = Mg 


satisfies the functional equation of the Hasse-Weil polynomial of the function field of a 
curve of genus g over Fg. In particular, Mg = Mg{l)-^ = 0 and Mg(t) is divisible 

by the linear polynomial q = 1 — qt, which is relatively prime to 1 — t in Q[t]. As 

a result, 

is a polynomial of degree degLg_i(f) = 2g — 2. Straightforwardly, 


^ Mgjt) _ {qt-l){t-l) ^ Mg{t) ^ 

qf^ ’ qf^ {l—t){l — qt) 

satisfies the functional equation of the Hasse-Weil polynomial of the function field of a 
curve of genus g — 1 over Fg. 

The implication (if) ^ (i) follows from the functional equation of Lg_i(i), applied to 
Lg{t) = (1 - f)(l - qt)Lg_i{t) + Lg{l)t9. Namoty, 


: 1 - 


Lg (\] 




LM 


= (qt - l){t - l)Lg_l(t) Lg{l)t^ 
= (1 - t){l - qt)Lg_l{t) + Lg{l)t^ = Lg{t). 


We derive (i) ^ (in) by an induction on g, making use of (ii). More precisely, for 
g = I one has Loft) := £ QM of degree degLo(^) = 0 or Lq £ Q- Then 

1 

Li{t) = (1 - i)(l - qt)Lo + Li(l)i = ^ hjf (1 - i)^"*(l - qt)^~" 


with ho ;= Lq G Q and hi := Ti(l) G Q. In the general case, (ii) provides a polynomial 


Lg-i{t) := 


Lgjt) - Lgil)t9 

{l-t){l-qt) ' 


subject to the functional equation 


Lg-i{t) = Lg_i q3 H^9 2 
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of the Hasse-Weil polynomial of the function field of a curve of genus g — 1 over Fg. By 
the inductional hypothesis, there exist £ Q, 0 < i < g — 1 with 

9-1 

h'f (1 - - qty-^-\ 

i=0 

Then 


Lg{t) = (1 - t)(l - qt)Lg_i{t) + Lg{l)t^ = ^ (l - t)^ ^(l - 


i=0 


with hi := G Q for 0 < i < S' — 1 and hg := Lg{l) G Q justifies (i) ^ (in). 

9 . 

Towards (in) (i), let us assume that Lg{t) = ^ — qty~'^. Then 


L f 1 ) q9t^9 = 

M. 


i=0 

9 r, / 1 \ 9-* / ]^\ 9-* 

1 - - 
t 


V ^1 — 

^ qH'- \ qt 


Li=0 




E 

i=0 


qH^ 


l- — ]qt 
qt 


19-* r 




9-* 


'^Kt\qt-iy-\t-iy-^ = Lg{t) 


i=0 


satisfies the functional equation of the Hasse-Weil polynomial of the function held of a 
curve of genus g over F^. 

□ 


Proposition 9. Let F = Fq(X) be the function field of a smooth irreducible curve 
X/¥q C P'^(Fg) of genus g, defined overWq, with h{F) linear equivalence classes of divi¬ 
sors of degree 0, Ai effective divisors of degree i >0, Hasse- Weil polynomial Lp{t) G Q[t] 
and Duursma’s reduced polynomial Dpff) G Q[t], defined by the equality 

Lpit) = (1 - t){l - qt)DF{t) + h{F)ff. 


Then: 

9-2 , 

(i) Dpit) = ^ ^ '')+Ag-it^ ^ £ Tj[f\ is a polynomial with integral 

i=0 

coefficients, which is uniquely determined by Aq = l,^i, • • • ,Ag-i; 

(a) the equality 


Dpit) 

{l-t){l-qt) 


OO 




(44) 


of formal power series of t holds for 




i 


Ea 

j=o 


(^) 


( 45 ) 
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for 0 < i < g — 1, 


9-1 

b, = J2a, 

j=0 


*-i+i _ 1 


q-l 


+ •^2g-2-j 

j=9 


qi-g+2 _ gi-9+i 

q-l 


for g <i <2g - 3, 


/qi-g+2 _i\ 


(46) 


(47) 


for i>2g - 2; 

(Hi) the natural numbers Bi, i > 0 from (ii) satisfy the relations 


B, = q^-<^+^B2g-A-i + Df{1) ( 


f-g +2 _ I 


Bi = DFil) 


V 9-1 

.i-g+2 _ 


for \/g — I < i < 2g — A; (48) 


for yi > 2g — 3. 


(49) 


V 9-1 

(iv) the number h{F) of the linear equivalence classes of the divisors of F of degree 0 
satisfies the inequilities 

<HF)<{^ + If a 

Proof, (i) By Theorem 4.1.6. (ii) and Theorem 4.1.11 from [8], the Basse-Weil zeta 
function of F is the generating function 


ZFit) = 


LF{t) 


{l-t){l-qt) 




J=o 


of the sequence {.Aj}^Q. According to Lemma 8 and Lf{ 1) = h{F), 

LfH) - h{F)F 


DF{t) := 


(1 -t)(l -9t) 


is a polynomial of deg DF{t) = 2g — 2, subject to the functional equation of the Basse-Weil 
polynomial of the function field of a curve of genus g — I over F^. Thus, 


ZF{t) = DF{t) + 


h{F)t9 


{l-t){l-qf) 




(50) 


i=o 


Let /(G) is the dimension of the space H^{X,Ox{G)) of the global holomorphic sections 
of the line bundle Ox{G) -+ X, associated with a divisor G G Div(T). Riemann-Roch 
Theorem asserts that 

l{G) = l{Kx-G)+deg{G)-g + l 

for a canonical divisor Kx of X. For any j > g — l, suppose that Gi,..., Gf^(^F) ^ E)iv(T) 
is a complete set of representatives of the linear equivalence classes of the divisors of F 
of degree j. Then 


A = E 


( ahKy-G.) _i 

' 9 -*■ ..i—a+l \ I 9 -L 


u=l 


9-1 


= 9^-^+' E 

U = 1 


9-1 


+ h{F) 


,1-9+1 _ 2 


9-1 


(51) 


24 



for g < j <2g — 2 and 

/J-a+^ _ 1 \ 

^j=/i(F) r J for yj>2g-l. (52) 

Note that Ky — Gi,... ,Ky — is a complete set of representatives of the linear 

equivalence classes of the divisors of F of degree 2g — 2 — j, so that 


Mg-2-j 


E 


iy=l 


ql(KY-Gu) 

q-l 


1 


(53) 


Plugging in by (53) in (51), one obtains 

Aj = q>~^^^A 2 g- 2 -j+ h{F){ —— J for g<j<2g-2, (54) 

whereas 


g—1 2p'—2 

Zpit) = '£AjF + ^ q^-<^+U2g-2-jt^ + h{F) Y, 

i=0 3=9 3=9 


°° '' q3-9+^ — 1 


q - 1 




Putting i := 25 ^ — 2 — J in the second sum and i := j — g m the third sum, one expresses 


9-2 


Zpit) = 


i=0 


+hiF) 


qF 

q-l 


E«'*‘ 




\i=Q 


q-l 


Er 

Ki=0 


Summing up the geometric progressions 


E«-*' = tv^. E<‘ 


i=0 


i=0 


l-F 


one derives 

+9 

Zp(t) = E Mt' + + '•(C) 


whereas 


9-2 

Dpit) = YMt^ + + Ag-itS-\ 

i=0 


In particular, Dpit) G T,[t\ has integral coefficients, 
(ii) Let us expand 


1 

1 -t 


CXD 


E<‘. 


1 

1 — qt 


OO 


E«‘f 


25 



as sums of geometric progressions and note that 


1 






i=0 2=0 

Then represent Duursma’s reduced polynomial in the form 

g-l 2g-2 

Dpit) = ^ A2g-2-jq^~^^^t^ ■ 

j=0 j=g 


q^+^ - 1 
q-1 


t\ 


( 55 ) 


Now, the comparison of the coefficients of t*, i > 0 from the left hand side and the right 
hand side of (44) provides (45), (46) and 


9 ^ 2g 2 


B,=J2Ai 

j=0 


1 - ) ^ ^ ■^ 2 g- 2 -jq- 




J=9 


y*-i + l _ I 


q-1 


for i > 2g — 2. 


The last formula can be expressed in the form 


.m Szl 


2g-2 


\i=o j=g 


1 


g-l 2g-2 

J ( X] + X] “^29-29- 

\i=0 j=g 

-,2+1 


-Dp 


q-1 \qj q-1 


1 


B^ = 

J-5+1 

/ 

-Dp{l). 


According to Lemma 8 (f) ^ (if), Duursma’s reduced polynomial of F satisfies the 
functional equation Dp(t) = Dp In particular, Dp{l) = Dp q^~^ 

and there follows (47). 

(iii) Due to > 0 for Vi > 0, Bi are sums of non-negative integers. Moreover, 


++1 


Bi > Ai IVrj S Mo = 1 > 0 for Vi > 0 reveals that all I3i are natural numbers. 

9-2 

Towards (48), let us introduce the polynomial ^(t) := ^ AjF G Z[t] and express 

j=0 


9-2 


Dp(t) = ^AjF +q^-V^-^ 


j=0 


9-2 




j=0 


+ A„-iD 


-1 


In particular, 


= V’(i) + V'f ^+Ag-iD ^ 

\qt/ 

Dp(i) = V’(i) + V’ q^~^ + +-!• 


(56) 
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Straightforwardly, 


Bg-i - ql3g-3 


. (g-'i 

Vi=o 


' 9-2 


q-l 


'^Aj j +Ag-l- 

,i=o 


7-1 9 ^ 


q-l 


'^Ajq 9 I + 

J=0 


q - 1 


'g-2 

J=o 


= i’ y-j q^ ^ + V'(l) + Ag-i = Df{1). 


That proves (48) for i = g — l. In the case of g < i < 2g — A note that 0 < 2g — A—i < g — A 
and 


{q-l){B,-q^-9+^B2g-4-i) 

= Y^Agiq^-^^^ - 1 ) + " E 

j=0 j=g j=0 

Changing the summation index of the second sum to s := 251 — 2 — j, one obtains 

{q-l){Bi-q^-9+^B2g-4-i) 

9-2 

E 

s=2g—2—i 


= 


^ 9-1 

,i=o 



E^i, I +«'-»+= 


9-2 


,i=o 

'2g-4-i 


-q9-^ Y, Asq-^ E +« 


,i-g+2 


yS=2g-2-i / \ j=0 


'2g-4-i 

E A- 

i=o 


An appropriate grouping of the sums yields 


{q-l){B^-q^-9+^B2g-4-i) 

= + Ag.iq^- 9 +^ - V’(l) - ^g-i + - V’ f 


V’(l) +'^\-]q^ ^ + Ag-l 


= - 1 ) 


= DF{l){q^-9+^ - 1 ). 


That justifies (48). 

Note that (49) with i >2g — 2 coincides with (47). In the case of f = 251 — 3, 

9-1 9-2 

{q - i)B2g-3 = YMq‘'^~‘'~^ - 1 ) + 

j=0 s=l 
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after changing the summation index of the second sum to s := 2g — 2 — j. Then 


{q - 1 )^ 2 s -3 


= 2 1 


'9-2 


-9 


,9=0 


j + Ag-l{q^ ^ — 1 ) + 

,9=0 


'9-2 


'9-2 


,9=0 


-9 


= - 1 ) 


V’(i) + V’ 


f ^ + A„-i 


9=0 

= DF{l){q3-^-l), 


which is tantamount to (49) with i = 2g — 3. 

(iv) By the Basse-Weil Theorem, all the roots of Lp{t) belong to the circle S = 

I^GC I | 2 ;| = -^|. The proof of Proposition 4 specihes that 


Lpit) = a2g n < 


9 = 1 


7^ 


-Vfij 


t - 


^/9 


for some (pj G [0,27r). The functional equation Lp{t) = Lp qBf'^g implies that 
0 ‘ 2 g = Combining with ao = Lp{0) = 1, one gets 

9 9 

Lpit) = HiVQt - = ~ 2y^COS (pjt + 1). 

9=1 9=1 


The substitution t = 1 provides 



However, cos ip j G [— 1 , 1 ] requires 

{^/q- if <q- 2 y^ cos (pj -h 1 < {^/q + lf, 


whereas 


9 

{y/q-lf^ < h{F) = Lp{l) = - 2^cos(/9j + 1) < (y/q+lfA 


9 = 1 


□ 
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